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Abstract. We establish a Szemeredi- Trotter type result for hy- 
perbolas in F p x F p . 



Resume. Nous demontrons une version du theoreme de Szemeredi- 
Trotter pour des families d'hyperboles dans F p x F p . 



Version francaise abregee 

Le theoreme classique de Szemeredi- Trotter donne une estimee sur les 
incidences d'une famille finie P de points dans le plan et une famille finie 
L de droites (ou, plus generalement, de courbes algebriques de degre 
borne); dans sa generality, cette estimee est optimale. Une version 
'corps fini', pour L consistant de droites, est obtenue dans |B-K-Tj . 
Nous nous proposons ici d'etablir un resultat de ce type pour certaines 
families d'hyperboles dans F p x F p , definie par des equations 

cxy — ax + dy — b = oh ( ) G SL 2 (p). 
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Essentiellement, la condition imposee sur L est que l'ensemble des ma- 
tt b 
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trices I I qui defini L ne soit pas contenu dans une translatee 
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d'un sous-groupe propre de SL 2 (p); 1' argument repose en effet sur les 
resultats de }B-G] sur l'expansion dans SL 2 (p). 



1. Introduction and statement of the results 

It is shown in [B-K-Tj that if P and L are sets of points and lines in 
P 2 (F p ) with \P\ = \L\ = n < p 2 ~ £ , then the number of incidences 

I(P, L) = \{(p, £)ePxL;pei}\< cn^~ 5 (1) 

where 5 = 5(e) > 0. An explicit quantitative version of this result 
appears in [H-Rj. Some of its various applications may be found in 
[B] . The following statement provides a result of a similar flavor for 
hyperbolas. 

Proposition 1. For all e > and r > 1, there is a 5 > such that 
the following holds. Let p be a large prime and A C ¥ p , S C SL 2 (p) 
satisfy the conditions 

(2) 1 < \A\ <p^ e 

(3) log \A\ < r log \S\ 

(4) \S PI gH\ < ISl 1 ^ for any proper subgroup H C SL^ijp) and 
g e SL 2 (p). 

eh b 

For g= | J e GL 2 (p) ; denote T g C F 2 



c d , 



cxy — ax + dy — b = 0. (5) 



Then 



{(x,y,g) eAxAxS;(x,y)e T g }\ < {A^Sl (6) 



Note that the conclusion would be obviously false if we removed 
assumption (4). 

Proposition 2. Assume given a polynomial function $ on ¥ p taking 
values in Mat2(F p ) ; such that det $ does not vanish identically and is 
a quadratic residue (or a quadratic non-residue) . Assume further that 



Im$ n GL 2 {p) is not contained in a set F*.gH for some g G SL 2 (p) 
and H C SL 2 (p) a proper subgroup. 

Given e > 0, r > 1, there is 5 > such that if A C ¥ p , LcF p satisfy 

(7) K \A\ < p l - e 

(8) log \A\ < r logL. 

T/ien 

|{(a;,2/,t) GixixL; (i,i/)6 T m }\ < \A\ l ~ 5 \L\. (9) 



Applications will be discussed elsewhere. 



2. Preliminaries 



The main ingredients in the proof are the expansion properties in 
SL 2 (p) obtained in [B-G] and based on [H]. 

More specifically, we make use of the so-called 'L 2 -flattening Lemma' 
that we recall next (in a version slightly more general than stated in 
[B-G] but similar proof). 

Lemma 3. Let r] be a symmetric probability measure on SL 2 {p) and 
1 <^ K < pTo , such that 

(10) f]{gH) < K~ l for any proper subgroup H C SL 2 (p),g G SL 2 (p) 

(11) ||r/|| 2 > Kp-*l 2 . 

Then 

||t7*77|| 2 < ^~ C |M|2 (12) 
with c > an absolute constant. 



Here 



X] 9 eSL 2 (p) vidY 2 ■ Denoting rf^ the Mold convolu- 



tion, iteration of Lemma 3 implies that for rj satisfying (10) 



\^\\ 2 <K-c%\\ 2 + Kp-^ (13) 

3 



and hence 



\ n ( 2t+1) II 

I / II CO 



< U^\\l<2K- 2c %\\l + 2K 2 p 



2„-3 



(14) 



Recall also that if K > p 7 , (14) combined with an argument due to 
|S-X] based on Frobenius multiplicity, implies that 

< 2p- 3 (15) 



1 77^1, 
I '/ h oo 



for some I = ^(7). See [B-Gj for details. 



3. Sketch of the proof of Proposition Q] 



Using the action r of SL 2 (p) on P 1 (F p ), rewrite equation (5) (since 
we may assume cx + d 7^ 0) as 



y 



ax + b 



cx + d 

The left hand side of (6) equals 



(*). 



\A n r,-i(i4)| = \S\.{1 A , o T g )^{g)) 

g&s g 



with 



and ( , ) referring to the inner product on L 2 (¥ p ). 

Next, applying the Cauchy-Schwarz inequality, write 

(1 A , £(U o Tg )n(g)) <\AM\ ]T(U o Tg )n{g) 



= \A\^[J2(Uor g ,l A )( t i*i,' 1 )(g) 

^ l^l f ||X> A ° r X#) 
where v — /j, * is symmetric. Iteration gives for any i G Z H 
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(16) 



Note that, by our assumption (4), if H C SL 2 {p) is a proper subgroup 
and g e SL 2 (p), 

v(gH) < \Sr. (17) 
It follows from (16) that if (6) fails, then 



\A\^ s <\\^Aor 9 )^-\g) 



and hence 



< Yl U{r g x)l A {x)^\g). 

xeF p ,geSL 2 (p) 



(18) 



(18) 



We distinguish two cases. 



If \A\ >pw, then, by (3), |<S| and, applying (15) with 

K = pw gives \v( 2 ^ < 2p~ 3 for some £ = £(e,r). Hence, from (18), 
|^|i-2 <+1 <5 < 2p~ 1 |A| 2 , contradicting (2) for S small enough. 

If \A\ < p~?o , denote v\ = and write using (18) and Holder 
Y\ E lA(r 9 x 1 )U(r 9 x 2 )U(r 9 x 3 )]z, 1 (^)>|A| 3 - 32<+15 . (19) 

g x 1 ,X2,x 3 £A 

Assuming 2 e S < ^, it follows from (19) that there are distinct elements 
Xi, x 2 , Xz € A such that 

v^g E SL 2 (p); r g Xi E A for % = 1, 2, 3] > ^\A\-^ +1& . (20) 



Since the equations r g Xi = y^i = 1, 2, 3) determine g up to bounded 
multiplicity, (20) implies 1 1 ^i 1 1 oo I ^4 1 3 > c\A\~ 32e+ls . Since by (14), ap- 
plied with K = \A\r, < 2\A\" 2 < £ - 1 ^ +p- 2 , it follows 

| A |3-2c(/-l)f + | A |3 p -2 > c |^|-32^5_ (21) 

Taking £ = £(e, r) appropriately and 5 small enough gives again a 
contradiction. 
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4. Proof of Proposition [2] 



We may assume that det $(£) G F p is a quadratic residue (otherwise 
replace $ by $(to)$ with det$(£o) 7^ 0). We can also assume that 
det$(£) 7^ for t G L. Apply Proposition [[] to 

S = M*)$(*); ta}c SL 2 (p) (22) 

where <r(t) G F* is chosen such that a (t) 2 det <£>(£) = 1. It remains to 
verify condition (4). From our assumption on $, 

F;.($(t 1 )- 1 $(t 2 );det$(t 1 ) ^ 0,det$(t 2 ) ^ 0) = GL 2 (p). (23) 

Using the bicommutator characterization of large proper subgroups 
of SL 2 (p), (23) implies that also 

F;^)- 1 ^); tuhe Li) = GL 2 (p) (24) 

for any sufficiently large subsets L\ of L. Hence 

{a(t)$(t);t G Li} 

is not contained in a coset of a proper SX 2 (p)-subgroup. 
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